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(57) Abstract: The invention relates to a method for transmitting data wherein a CDMA-coded data signal is transmitted in the form 
of a data flow consisting of spread data bursts between a transmitter and a receiver (RE, El, En), whereby hierarchical CDMA 
codes are used for transmission. In a first step, the spread data is detected according to a mother code c (L i> of the receiver code(s). 
In a second step, the detected code is unspread by means of generators) (a, b). In a third step, the detection process is interrupted if 
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(57) Zusam menfassung: Die Erfindung schafft ein Datenubertragungsverfahren, bei dem ein CDMA-codiertes Datensignal in Form 
eines Datenstroms von aufgespreizten Datenbursts zwischen einem Sender und einem Empfanger (RE, El, ...» En) Ubertragen wird, 
wobei hierarchische CDMA-Codes zur Ubertragung verwendet werden. In einem ersten Schritt werden gespreizte Daten entspre- 
chend einem Muttercode c (u i> des bzw. der Empfangscodes detektierL In einem zweiten Schritt werden die detektierten Daten durch 
Entspreizung mit dem bzw. den Generatoren (a, b) entspreizt. In einem dritten Schritt wird der Detektionsprozess abgebrochen, falls 
die Daten weit genug entspreizt sind, oder anderenf alls wird der zweite Schritt mit den zuletzt entspreizten Daten solange wiederholt, 
bis die Daten weit genug entspreizt sind. 
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STAND PER TECHNIK 

Die vorliegende Erfindung betrifft ein Datenlibertragungver- 
f ahren, bei dem ein CDMA-codiertes Datensignal in Form ei- 
nes Datenstroms von auf gespreizten Datenbursts zwischen ei- 
nem Sender und einem Empfanger ubertragen wird, wobei hier- 
archische CDMA-Codes zur Ubertragung verwendet werden sowie 
eine entsprechende Dateniibertragungsvorrichtung . 

Obwohl prinzipiell auf beliebige Datenubertragungen anwend- 
bar, werden die vorliegende Erfindung sowie die ihr zu 
Grunde liegende Problematic in Bezug auf ein zellulares 
CDMA-Datenubertragungssystem (CDMA = Code Division Multiple 
Access) erlautert . 

Ober Mehrwegekanale ubertragene CDMA-kodierte Daten konnen 
durch Rake-Empfang oder Verfahren, die gegenseitige Storun- 
gen der Daten eliminieren, detektiert werden. 

Insbesondere lassen sich durch Code-Vielf achzugrif f (CDMA = 
Code Division Multiple Access) mehrere Datenstrome gleich- 
zeitig liber ein gemeinsames Frequenzband ubertragen. Dabei 
werden die zu ubertragenden Symbole der Datenstrome mit so- 
genannten Spreizungscodes in Signalstucke der Lange der 
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Spreizungscodes umgerechnet . Die Signalstucke der Datensym- 
bole eines Zeitpunktes werden summiert, und die summierten 
Stucke werden entsprechend ihrer zeitlichen Reihenfolge 
versendet, wie aus K. D. Kammeyer, Nachrichtenubertragung, 
5 2. Aufl., Reihe Inf ormationstechnik, Teubner, Stuttgart, 
1996 bekannt. 

Aus den empf angenen Signalstucken lassen sich die Datensym- 
bole der Datenstrome durch Entspreizung mit den Sprei- 

10 zungscodes wieder zuriickgewinnen . Bei Ubertragung der Si- 
gnale uber mehrere Pfade (wie z.B. beim Mobilfunk) ist es 
vorteilhaft, die Entspreizung fur alle Pfade getrennt vor- 
zunehmen und die entspreizten Signale aller Pfade gewichtet 
(mit den Koef f izienten der Kanalimpulsantwort ) auf zusummie- 

15 ren. Ein so f unktionierender CDMA- Empf anger heiflt Ra- 
ke-Empf anger . 

Durch die Mehrwegeiibertragung entstehen am Empfanger gegen- 
seitige StSrungen der ubertragenen Signale. Im Gegensatz 

20 zum Rake-Empfanger konnen diese Storungen z.B. durch ge- 

meinsame Detektion (JD = Joint Detection) im Empfanger eli- 
miniert werden, wie aus A. Klein, G.K. Kaleh und P.W. 
Baier: "Zero Forcing and Minimum Mean-Square-Error Equa- 
lization for Multiuser Detection in Code-Division Multiple- 

25 Access Channels", IEEE Trans. Vehic. Tech., Bd. . 45 (1996), 
276-287 bekannt. 

CDMA-Codes mit grofiem Spreizungsf aktor lassen sich aus zwei 
Codes mit kleinerem Spreizungsf aktor durch Kronecker-Multi- 
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plikation konstruieren. Eine Menge so konstruierter CDMA- 
Codes heiiJt hierarchisch. Die im UMTS (UMTS = Universal Mo- 
bile Telephone System) verwendeten OVSF-Codes (OVSF = Or- 
thogonal Variable Spreading Factor) sind hierarchisch kon- 
struierte Codes (siehe Concept Group Alpha: "EVALUATION 
DOCUMENT (DRAFT 1.0), Part 1", ETSI Tdoc SMG2 270/97). 

Der Rake-Empf anger und das Joint Detection-Verf ahren zum 
Empfang hierarchischer Codes sind unnotig komplex bzw. un- 
notig aufwendig. 

VORTEILE DER ERFINDUNG 

Die der vorliegenden Erfindung zu Grunde liegende Idee be- 
steht darin, dafl die empfangenen CDMA-Signale zunachst mit 
geringerem als notigen Spreizfaktor detektiert werden und 
anschlieiiend mit den zur Konstruktion des hierarchischen 
Codes verwendeten Codes entspreizt werden. 

Das erfindungsgemalie Datenubertragungsverf ahren mit den 
Merkmalen des Anspruches 1 bzw. die Datenubertragungsvor- 
richtung nach Anspruch 6 weisen den besonderen Vorteil auf , 
daft sie eine Detektion von mit hierarchischen Codes ge- 
spreizten Daten mit geringerem Aufwand als beim Ra- 
ke-Empf anger bzw, bei gemeinsamer Detektion der Nutzdaten 
ermoglichen. 
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In den Unteranspruchen finden sich vorteilhafte Weiterbil- 
dungen und Verbesserungen des in Patentanspruch 1 angegebe- 
nen erf indungsgemafien Verfahrens. 

5 Gemafi einer bevorzugten Weiterbildung werden die Daten im 
ersten Schritt durch einen Rake-Empf anger detektiert und 
wird das Entspreizen in einer dem Rake-Empf anger nachge- 
schalteten Entspreizungseinrichtung durchgef iihrt . 

10 Gemafi einer weiteren bevorzugten Weiterbildung wird im Ra- 
ke-Empf anger (RE) eine Vorentspreizung durchgef iihrt . 

Gemafi einer weiteren bevorzugten Weiterbildung werden die 
Daten im ersten Schritt durch einen JD-Empfanger mittels 
15 eines Detektionsverf ahrens detektiert, das gegenseitige 

Storungen der iibertragenen Daten eliminiert, und wird das 
Entspreizen in einer dem JD-Empfanger nachgeschalteten Ent- 
spreizungseinrichtung durchgef iihrt . 

20 Gemafi einer weiteren bevorzugten Weiterbildung wird im JD- 
Empfanger eine Vorentspreizung durchgef iihrt . 

2EICHNUNGEN 

25 Ein Ausfiihrungsbeispiel der Erfindung ist in der Zeichnung 
dargestellt und wird in der folgenden Beschreibung naher 
erlautert . 



Es zeigen: 
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Figur 1 eine Darstellung eines hierarchischen Code- 

Baumes zur Erlauterung einer Ausf iihrungsf orm 
der Erfindung; und 

5 

Figur 2 ein Blockdiagramm einer Vorrichtung zur De- 

tektion hierarchisch codierter CDMA-Signale 
gemaS einer Ausfuhrungsf orm der vorliegenden 
Erfindung. 

10 

BESCHREI3UNG DER AUSFUHRUNGSBEISPIELE 

Fig. 1 zeigt die Konstruktion hierarchischer Codes. In Fig. 
1 bezeichnen SF den Spreizungsf aktor und c {i ' j> die zugeho- 
15 rigen Spreizungscodes . 

Durch Kronecker-Multiplikation mit den Generatoren a, b 
werden aus einem gegebenen Code c (i ' jK mit kleinerem SF 
Codes c (i+1 ' k) mit grofierem SF gebildet. 

20 

Der Aufbau hierarchischer Codes erlaubt es, hierarchisch 
gespreizte Daten iterativ durch eine entsprechende ^inverse 
Kronecker-Multiplikation* im Empf anger zu entspreizen. 

25 3eim vorliegenden Beispiel erfolgt eine CDMA-Datenuber- 
tragung mit hierarchischen Codes liber einen Mehrwegekanal 
mit OVSF-Codes entsprechend Fig. 1 und ein Rake-Empf angs- 
verfahren im Empf anger. 
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Allerdings unterscheidet sich das Rake-Empf angsverfahren 
wesentlich vom Stand der Technik, da im Rake-Empf anger 
nicht die vollstandige Entspreizung durchgefuhrt wird, son- 
dern in nachgeschaiteten Entspreizern." Im konkreten Bei- 
5 spiel fuhrt der Rake-Empf anger gar keine Entspreizung 
durch. 

Eine entsprechende Vorrichtung ist in Fig. 2 dargestellt. 
In Fig. 2 bezeichnen RE einen Rake-Empf anger, El ... En 
10 Sntspreizer und DS entspreizte Datensymbole . 

Zunachst erfolgt im Rake-Empf anger eine Detektion der Daten 
zuxn Muttercode c (1 ' 1) durch den bekannten Rake-Empf ang. 

15 Dann wird eine Entspreizung der im vorigen Schritt detek- 
tierten Mutterdaten durch Entspreizung mit den Generatoren 
a und/oder b durchgefuhrt, um einen Muttercode des Emp- 
fangscodes mit grofierem Spreizungf aktor, also hier SF = 2, 
zu berechnen. 

20 

Dann wird eine erneute Entspreizung der im vorigen Schritt 
detektierten Mutterdaten mit SF - 2 durch Entspreizung mit 
den Generatoren a und/oder b durchgefuhrt, um die Empfangs- 
daten mit dem Spreizungf aktor SF - 4 zu berechnen, welche 
25 dann als Datenstrom DS zur Weiterverarbeitung ausgegeben 
werden. 



Allgemein werden, falls die im zweiten Schritt gewonnenen 
Daten weit genug entspreizt sind, diese als detektierte Da- 
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ten genommen. Anderenf alls wird der zweite Schritt mit den 
im letzten zweiten Schritt gewonnenen Daten erneut durchge- 
fiihrt, bis die Empf angsdaten vorliegen. 

5 Dazu kennt im ubrigen der Empfanger den Spreizungsf aktor 
der vom Rake-Empf anger RE ausgegebenen Daten sowie die Ge- 
neratoren a und b. 

Obwohl die vorliegende Erfindung vorstehend anhand eines 
10 bevorzugten Ausf iihrungsbeispiels beschrieben wurde, ist sie 
darauf nicht beschrankt, sondern auf vielfaltige Weise mo- 
dif izierbar . 

Obwohl beim ersten Beispiel eine CDMA-Dateniibertragung mit 
15 hierarchischen Codes iiber Mehrwegekanal mit OVSF-Codes ent- 
sprechend Fig. 1 und ein Rake-Empf angsverf ahren im Empfan- 
ger erfolgt, kann auch ein Empf angsverf ahren mit gemeinsa- 
mer Detektion (JD) im Empfanger erfolgen. 

20 Insbesondere kann kann das erf indungsgemafie Verfahren in 

alien Datenubertragungssystemen angewendet werden, die ei- 
nen Obertragungsmodus verwenden, wo mit hierarchischen 
CDMA-Codes kodierte Daten detektiert werden sollen. 

25 Obwohl im konkreten Beispiel der Rake-Empf anger gar keine 
Entspreizung durchfuhrt, kann der Rake-Empf anger durchaus 
eine Vorentspreizung vornehmen, z.B. auf SF = 2. 
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PATENTANSPRUCHE 

1. Datenubertragungverf ahren, bei dem ein CDMA-codiertes 
Datensignal in Form eines Datenstroms von auf gespreizten 
10 Datenbursts zwischen einem Sender und einem Empfanger (RE, 
El, . En) iibertragen wird, wobei hierarchische 
CDMA-Codes zur ttbertragung verwendet werden, 

dadurch gekennzeichnet , dafi 

15 

i) in einem ersten Schritt Daten zu einem Muttercode 
c u ' 3> des bzw. der Empf angscodes detektiert werden; 

ii) in einem zweiten Schritt die detektierten Daten mit 
20 dem bzw. den Generatoren (a, b) entspreizt werden; und 

iii) in einem dritten Schritt der Detektionsprozess abge- 
brochen wird, falls die Daten weit genug entspreizt sind f 
Oder anderenfalls der zweite Schritt mit den zuletzt ent- 

25 spreizten Daten solange wiederholt wird, bis die Daten weit 
genug entspreizt sind. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daii 
die Daten im ersten Schritt durch einen Rake-Empf anger (RE) 
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detektiert werden und das Entspreizen in einer dem Rake- 
Empfanger (RE) nachgeschalteten Entspreizungseinrichtung 
(El, . .., En) durchgefuhrt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet , daJJ 
im Rake-Empf anger (RE) eine Vorentspreizung durchgefuhrt 
wird. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daii 
die Daten im ersten Schritt durch einen JD-Empfanger mit- 
tels eines Detektionsverf ahrens detektiert werden, das ge- 
genseitige Storungen der ubertragenen Daten eliminiert, und 
das Entspreizen in einer dem JD-Empfanger nachgeschalteten 
Entspreizungseinrichtung (El, . .., En) durchgefuhrt wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB 
im JD-Empfanger eine Vorentspreizung durchgefuhrt wird. 

6. Vorrichtung zur Durc'hf iihrung des Verf ahrens nach min- 
destens einem der vorherigen Abspriiche, gekennzeichnet 
durch eine Empf angseinrichtung (RE, El, ... En) mit: 

einer ersten Stufe (RE) zum Detektieren gespreizter Daten 
entsprechend einem Muttercode c (i ' 3) des bzw. der Emp- 
25 fangscodes; und 

einer zweiten nachgeschalteten Stufe (El, En) zum Ent- 

spreizen der detektierten Daten durch Entspreizung mit dem 
bzw. den Generatoren (a, b) . 
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